import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.nio.charset.StandardCharsets;
import java.util.Arrays;

/**
 * @author guanhao 观浩
 * @version 1.0.0.0
 * @createTime ${DATE} ${TIME}
 * @company Michale Squirrel
 * @link
 * @description
 */
public class Main {
     public static void main(String[] args) {
        try (InputReader reader = new InputReader()) {
            int[] intArr = reader.intoIntArr(reader.readStr(), " ");

            new Solution().dealInput(intArr);
        } catch (IOException e) {
            System.out.println(e);
        }
    }
    static class InputReader implements AutoCloseable {
        BufferedReader br = null;
        InputReader() {
            this.br = new BufferedReader(new InputStreamReader(System.in, StandardCharsets.UTF_8));
        }
        String readStr() throws IOException {
            return this.br.readLine().trim();
        }
        String[] readStrArr(String delimiter) throws IOException {
            int num = this.intoInt(this.readStr());
            String[] res = this.readStr().split(delimiter);
            if (num != res.length) {
                throw new IOException("输入格式错误");
            }
            return res;
        }
        int intoInt(String str) throws IOException {
            return Integer.parseInt(str);
        }
        String[] readStrArrFromNline() throws IOException {
            int num = this.intoInt(this.readStr());
            String[] strArr = new String[num];
            for (int i = 0; i < num; i++) {
                strArr[i] = this.readStr();
            }
            return strArr;
        }
        int[] intoIntArr(String str, String delimiter) throws IOException {
            return Arrays.stream(str.split(delimiter))
                    .mapToInt(Integer::parseInt).toArray();
        }
        int[] intoIntArr(String[] strArr) throws IOException {
            return Arrays.stream(strArr)
                    .mapToInt(Integer::parseInt).toArray();
        }
        int[][] readIntArr2Dim() throws IOException {
            int[] rowCol = this.intoIntArr(this.readStr(), " ");
            int[][] matrix = new int[rowCol[0]][];
            for (int i = 0; i < rowCol[0]; i++) {
                matrix[i] = this.intoIntArr(this.readStr(), " ");
            }
            return matrix;
        }
        @Override
        public void close() throws IOException {
            this.br.close();
        }
    }
}